On the selection of maximal Cheeger sets

نویسندگان

  • G. Buttazzo
  • G. Carlier
  • M. Comte
چکیده

Given a bounded open subset Ω of Rd and two positive weight functions f and g, the Cheeger sets of Ω are the subdomains C of finite perimeter of Ω that maximize the ratio ∫ C f(x) dx / ∫ ∂∗C g(x) dH d−1. Existence of Cheeger sets is a well-known fact. Uniqueness is a more delicate issue and is not true in general (although it holds when Ω is convex and f ≡ g ≡ 1 as recently proved in [4]). However, there always exists a unique maximal (in the sense of inclusion) Cheeger set and this paper addresses the issue of how to determine this maximal set. We show that in general the approximation by the p-Laplacian does not provide, as p → 1, a selection criterion for determining the maximal Cheeger set. On the contrary, a different perturbation scheme, based on the constrained maximization of ∫ Ω f(u − εΦ(u) ) dx for a strictly convex function Φ, gives, as ε → 0, the desired maximal set.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation of Maximal Cheeger Sets by Projection

This article deals with the numerical computation of the Cheeger constant and the approximation of the maximal Cheeger set of a given subset of R. This problem is motivated by landslide modelling as well as by the continuous maximal flow problem. Using the fact that the maximal Cheeger set can be approximated by solving a rather simple projection problem, we propose a numerical strategy to comp...

متن کامل

Some results on maximal open sets

In this paper, the notion of maximal m-open set is introduced and itsproperties are investigated. Some results about existence of maximal m-open setsare given. Moreover, the relations between maximal m-open sets in an m-spaceand maximal open sets in the corresponding generated topology are considered.Our results are supported by examples and counterexamples.

متن کامل

Total Variation and Cheeger sets in Gauss space

The aim of this paper is to study the isoperimetric problem with fixed volume inside convex sets and other related geometric variational problems in the Gauss space, in both the finite and infinite dimensional case. We first study the finite dimensional case, proving the existence of a maximal Cheeger set which is convex inside any bounded convex set. We also prove the uniqueness and convexity ...

متن کامل

Maximal Independent Sets for the Pixel Expansion of Graph Access Structure

 Abstract : A visual cryptography scheme based on a given graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper a maximal independent sets of the graph G was ...

متن کامل

MAXIMAL INDEPENDENT SETS FOR THE PIXEL EXPANSION OF GRAPH ACCESS STRUCTURE

Given a graph G, a visual cryptography scheme based on the graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper we apply maximal independent sets of the grap...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007